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Art Unit: 2431 

DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 6/24/09 
has been entered. 

Claims 1 and 17 have been amended. Claims 1-23 are pending. 



Response to Amendment 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 1-3, 7-17, and 20-23 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. As per claims 1 and 17, the 
preamble recites that a cryptographic value (y) will be produced by the limitations of the 
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claim. However, since only a part of the cryptographic value is produced it's unclear 
how it relates to (y). The scope of the invention is therefore indefinite because part of 
(y) does not equate to (y). The dependent claims are likewise rejected. 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

Claims 1-3, 7-17, and 20-23 are rejected under 35 U.S.C. 112, first paragraph, as 
based on a disclosure which is not enabling. The generation of the cryptographic value 
being critical or essential to the practice of the invention, but not included in the claim(s) 
is not enabled by the disclosure. See In re Mayhew, 527 F.2d 1229, 188 USPQ 356 
(CCPA 1976). Claims 1 and 17 are directed to generating a cryptographic value. 
However, they fall short of generating the cryptographic value. As indicated by the 
claims, only a part of the cryptographic value is produced. As the specification 
discloses the cryptographic value (y) is produced by adding/subtracting a random 
number (r) to the product of the two factors. The product of the two factors is part of the 
cryptographic value but it is missing the other critical part. This critical part can be 
found in claims 4 and 18. Stopping short of generating the cryptographic value, as 
described in the preamble, is found to lack enablement. The dependent claims are 
likewise rejected. 
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Response to Arguments 

Applicant's arguments filed 6/02/09 have been fully considered but they are not 
persuasive. Applicant has argued that prior art Naslund fails to teach assembling of the 
(n) successive binary versions obtained in order to produce at least part of a said 
cryptographic value. The following interpretation of the prior art is solely based on the 
current set of claims and arguments submitted by the Applicant. It is not the only 
possible interpretation of the prior art and may be altered when/if the claims and/or 
arguments change. 

As claimed, a product is determined by shifting bits of a factor. Naslund teaches 
multiplication can be carried out with shift operations (0089). Moreover, the fact is 
binary multiplication can be performed by shifting bits. This is a mathematical truth of 
binary operations, not an inventive concept. The claim is directed to a special case 
whereby the bits can be shifted and no multiplication or addition is necessary because 
there is enough padding of zeroes to prevent carries. So basically it is equivalent to 
multiplying by one. No real multiplication is needed because a number multiplied by 
one is itself. This feature is not considered to carry patentable weight because it is the 
truth of how the mathematics is carried out for that particular case. This is similar to the 
fact that you can multiply by two by simply shifting the bits to the left by one place. 
Shifting bits covers all factors including the special case of having padding between 
consecutive bits of 1 . It is true that in this special case there are no carry-bits so the 
first factor can be placed at each 1 bit place in the second factor. Again this is just a 
matter of binary arithmetic. The math works out that way. Examiner cannot give 
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patentable weight to mathematical truths. Therefore Examiner respectfully maintains 
that Naslund teaches the limitations of the claims. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



Claims 1-23 are rejected under 35 U.S.C. 102(e) as being anticipated by USP 
Application Publication 2006/0072743 to Naslund et al., hereinafter Naslund. 

As per claims 1 and 17, Naslund teaches a method and device for performing a 
cryptographic operation in a device under the control of a security application, in which 
a cryptographic value (y) is produced in the device, by a calculation comprising at least 
one multiplication between a first and a second factor [alpha, beta] wherein one of said 
first and second factors includes a part that is a secret key associated with the device 
(01 31 ) wherein said first factor comprises a determined number of bits L in a first binary 
representation (0132), where said second factor comprises in a second binary 
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representation several bits set to 1 with, between each pair of consecutive bits set to 1, 
a sequence of at least L-1 bits set to 0 [multiple-guard bits; 0087], 

obtaining a plurality (n) of successive binary versions of the first factor by shifting 
said first factor in accordance with the positions of the bits set to 1 of the second 
factor (shifting done in 0089); 

carrying out the at least one multiplication operation by assembling said n 
successive binary versions of the first factor, to produce at least a part of the 
cryptographic value [multiplication is performed by the shifting and result in the product 
equal to the third field element; 0089] . 

As per claim 2, Naslund teaches the secret key (s) forms part of an asymmetric 
cryptographic key pair associated with the device (0274). 

As per claim 3, Naslund teaches the device comprises a chip including hard- 
wired logic for producing the cryptographic value (0063). 

As per claim 4, Naslund teaches the calculation of the cryptographic value 
furthermore comprises an addition or a subtraction between a pseudo-random number 
and the result of the multiplication (0275 and 0306). 

As per claim 5, Naslund teaches the first and second factors and the pseudo- 
random number are dimensioned so that the pseudo-random number is greater than the 
result of the multiplication (0312). 

As per claim 6, Naslund teaches the number of bits set to 1 of the second factor 
is chosen at most equal to the largest integer less than or equal to s1/L, where s1 is a 
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predefined threshold less than the number of bits of the pseudo-random number (r) in 
binary representation (0168). 

As per claim 7, Naslund teaches the two factors of the multiplication include, as 
well as said part of the secret key, a number provided to the device by the security 
application executed outside the device (0274). 

As per claim 8, Naslund teaches the two factors of the multiplication include, as 
well as said secret key, a number provided by the device (0274). 

As per claim 9, Naslund teaches part of the secret key (s) is said first factor of the 
multiplication (0275). 

As per claim 10, Naslund teaches binary versions are disposed in respective 
intervals of like size in bits, said size corresponding to the total size of a usable space, 
divided by the number of bits set to 1 of the second factor of the multiplication, each 
binary version being placed in its respective interval as a function of a shift in 
accordance with the positions of the bits set to 1 of the second factor (0168). 

As per claim 1 1 , Naslund teaches part of the secret key (s) is the second factor 
of the multiplication (0276). 

As per claim 12, Naslund teaches the secret key is stored in a memory support of 
the device by coding the positions of its bits set to 1 (0276). 

As per claim 13, Naslund teaches the secret key (s) is stored in a memory 
support (-1-6) of the device by coding numbers of bits separating respectively lower 
bounds of intervals of (S- 1 )/(n- 1 ) bits and lower bounds of blocks of bits allotted to the 
first factor (c) of the multiplication and each disposed in the associated intervals, S 
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being the number of bits of the secret key and n the number of bits set to 1 of the secret 
key (0168 and 0276). 

As per claim 14, Naslund teaches the secret key is stored in a memory support of 
the device by coding numbers of bits, each representative of the number of bits 
separating two blocks of successive bits allotted to the first factor of the multiplication 
(0276). 

As per claim 15, Naslund teaches the cryptographic value is produced so as to 
authenticate the device in a transaction with the security application executed outside 
the device (0304). 

As per claim 16, Naslund teaches the cryptographic value is produced in the 
guise of electronic signature (001 4). 

As per claim 18, Naslund teaches generating a pseudo-random number (r), the 
means of calculation comprising means for adding the result of the multiplication to or 
subtracting it from said pseudo- random number (0275 and 0306). 

As per claim 19, Naslund teaches the first and second factors and the pseudo- 
random number are dimensioned so that the pseudo-random number is greater than the 
result of the multiplication (0312). 

As per claim 20, Naslund teaches the means of calculation are embodied as 
hard-wired logic (0063). 

As per claim 21 , Naslund teaches part of the secret key is the first factor of the 
multiplication (0275). 
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As per claim 22, Naslund teaches part of the secret key (s) is the second factor 
of the multiplication (0276). 

As per claim 23, Naslund teaches a memory adapted for storing data for coding 
the positions of the bits set to 1 of the secret key (0276). 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL R. VAUGHAN whose telephone number is 
(571 )270-731 6. The examiner can normally be reached on Monday - Thursday, 7:30am 
- 5:00pm, EST. If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, William Korzuch can be reached on 571-272-7589. The fax 
phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
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USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/M. R. V./ 

Examiner, Art Unit 2431 



/William R. Korzuch/ 

Supervisory Patent Examiner, Art Unit 2431 



